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1/^ ■ Abstract. In this paper wc try to understand which gencrically 

04 , complete intersection monomial ideals with fixed radical are Cohen- 

Macaulay. We are able to give a complete characterization for a 

r ) ', special class of simplicial complexes, namely the Cohen-Macaulay 

complexes without cycles in codimension 1. Moreover, we give suf- 
ficient conditions when the square- free monomial ideal has minimal 

rS^ • multiplicity. 



1. Introduction 



^ . Let R = k[xi, . . . , Xn] be a polynomial ring over a field k and A be a 

O ! simplicial complex on l^ = {vi, . . . ,Vn}- The Stanley-Reisner ideal of 

A is: 

^A = Pi (Xi : Vi ^ F), 

Fe^CA) 



o. 

where 9'(A) is the set of facets of A. Given an ideal J G R such that 
a/J = Ja, it turns out that R/Ia is Cohen-Macaulay whenever R/J is 
. Cohen-Macaulay. Of course the converse is not true, so in this paper 

rN I we are going to study the following problem: How to discribe a family 

d ' of ideals J such that R/J is Cohen-Macaulay and yJ = /a ? 

We restrict our attention on monomial ideals J . This problem has 
been already considered, for instance see the paper of Miller, Sturmfels 
and Yanagawa [MSY]. Also, independently and with different proofs, 
Minh and Trung in [MT] and the second author of this paper in [Va], 
characterized the simplicial complexes A for which all the symbolic 
powers of /a are Cohen-Macaulay. However we consider a different 
type of family of monomial ideals with a fixed radical, namely the 
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generically complete intersection monomial ideals: 

FgQ(A) 

where ai{F) are positive integers. In [HTT], Herzog, Takayama and 
Terai characterized those simplicial complexes for which -R//a(q) is 
Cohen- Macaulay for any choice of a. It turns out that such complexes 
are very rare. 

The purpose of this paper is to give conditions, depending on A, 
on the values ai{F) in such a way that R/lA(a) is Cohen-Macaulay. 
It is easy to see that if ai{F) is constant for any i, then the depth 
of -R//a(«) is equal to the depth of R/Ia- However, even if R/Ia is 
Cohen-Macaulay, R/lA{a) might not be Cohen-Macaulay for "simple" 
functions a. For instance consider the triangulation of the projective 
plane in the picture below (all the visible triangles are actually faces): 



^^3 




Simplicial complex A 

With the help of CoCoA [C'T] we can check that, for any vertex iq and 
any facet Fq not containing zq, we have R/lA(a) is not Cohen-Macaulay 
for the following a: 

.^, J2 iU = to.F = Fo, 
I 1 otherwise 

In this paper we are going to face the above problem for a special 
kind of simplicial complexes, namely the Cohen-Macaulay complexes 
without cycles in codimension 1, which we are going to introduce in 
Definition 2.3. In this case we give necessary and sufficient conditions 
on a for R/lA{a) being Cohen-Macaulay. Without entering into the 
details, every Oj has to be weakly decreasing along particular shellings 
(Theorem 3.5). 
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By similar tools, in the last section we give sufficient conditions on a 
for R/ Ii^[Q) to be Cohen- Macaulay when -R//a has minimal multiplicity 
(Theorem 4.8). We will also notice that such conditions are, in general, 
not necessary. 

Some results in this paper have been conjectured and conffimed by 
using the computer algebra package CoCoA [CT]. We wish to thank 
Aldo Conca for suggesting the problem. We want also to thank Satoshi 
Murai for introducing us to Example 4.9. 

2. Cohen-Macaulay complex without cycles in 

codimension 1 

For general facts about commutative algebra and combinatorics see 
the books of Bruns and Herzog [BH], Bjorner [B], Stanley [St2] or 
Miller and Sturmfels [MS]. 

Let V = {vi, . . . ,Vn} be a finite set. A simplicial complex A on 
y is a collection of subsets of V such that F G A whenever F G G 
for some G G A, and such that {vi} G A for i = l,...,n. Given 
finite sets Fi, . . . , Fm the simplicial complex onV = W^^Fi generated 
by them, i.e. consisting in all the subsets of any Fj, is denoted by 
< Fi, . . . , Fm >■ The elements of a simplicial complex A are its faces. 
Maximal faces under inclusion are called facets. The set of facets is 
denoted by 3(A). The dimension of a face F, dimF, is the number 
|F| — 1. The dimension of A is: 

dimA = maxjdimF : F G A}. 

A simplicial complex is pure if all its facets are of the same dimen- 
sion. It is called strongly connected if each pair F,G G 9'(A) can 
be connected by a strongly connected sequence, i.e. a sequence of 
facets F = Fq, Fi, . . . ,Fk = G such that |Fj fl Fj+i| = d — 1 for all 
i = 0, . . . ,k — 1, where dim A = d — 1. We will say that A is shellable 
if it is pure and it can be given a linear order Fi, . . . , F^. to the facets 
of A in a way that < Fj > fl < Fi, . . . , Fj_i > is generated by a non- 
empty set of maximal proper faces of < Fj > for alH = 2, . . . , m. Such 
a linear order is called a shelling of A. The link of a face F of A is the 
simphcial complex IkA(F) = {G : F U G G A, F n G = 0}. 

The relations between commutative algebra and combinatorics come 
from the Stanley- Reisner ideal of A, denoted by Ja: it is the ideal 
generated by all monomials Xi^ . . . Xi^ such that {f j^, . . . ,Vi^} ^ A. If 
the Stanley- Reisner ring k[A] = k[xi, . . . , x„]//a is a Cohen-Macaulay 
ring, then A is called a Cohen-Macaulay complex. 

The following are well known facts: 

- A is shellable ^ A is Cohen-Macaulay ^ A is pure. 

- If A is Cohen-Macaulay, then A and IkA(F) are strongly con- 
nected for all faces F of A. 
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Lemma 2.1. Let A be a {d — 1)- dimensional Cohen- Macaulay complex 
and F,G ^ ^(^) with \F n G\ < d — 1. Then, there exists a facet 
H G 53(A) such that (FnG) c{Hn G) and \HnG\=d-l. 

Proof. From what said above lk/\{F fl G) is strongly connected. Set 
G' = G \ {F n G) and F' = F \ {G n F). There exists a strongly 
connected sequence F' = Fq, F[, . . . ,Fl = G' of facets of V^/\{F n G). 
Then it is enough to set H = Fl_^ U (FnG). The lemma is proved. D 

Let F be a face of A. Denote by Bp the ideal (xj : Vi ^ F). Lemma 
2.1 yields the useful corollary below. 

Corollary 2.2. Let A he a {d— 1)- dimensional Cohen- Macaulay com- 
plex with Q'(A) = {Fl, . . . , Fm\- Then, for all i = 1, . . . ,m. 



f]Bp^+Bp^= fl B 



FiCiFi- 



|FjnFj|=d-l 




Proof. For i = 1, . . . , m we have 




[]Bp^+Bp^ = f]{Bp^+Bp^) = 


-f](B 


JT^i j¥« 


j^i 


Using Lemma 2.1, we have the corollary. 





F.nFi, 



D 

Definition 2.3. Let A be a (d — l)-dimensional pure simplicial com- 
plex. We recall that the facet graph of A (see White [AVli]), denoted 
by G'(A), is defined as follow: 

- The set of vertices is V{G{A)) = S(A), 

- The set of egdes is 

F(G(A)) = {{F,G}:F,Ge Q{A) and \FnG\ = d- 1}. 

Remark 2.4. Notice that a pure simplicial complex A is strongly con- 
nected if and only if G{A) is connected. 

We say that A is a Cohen- Macaulay complex without cycles in codi- 
mension 1 if A is Cohen-Macaulay and G{A) is a tree. 

Lemma 2.5. Let A he a (d — l)- dimensional Cohen-Macaulay complex 
without cycles in codimension 1 and Fi, . . . ,Fk he a strongly connected 
sequence with k > 2. Then we have [F^ fl Fi) C (F2 fl Fi). 

Proof. We can assume Fi = {vi, . . . , Vd}, F2 = {v2, ■ ■ ■ , Vd+i} and k > 
2. Because G{A) is a tree, |Fi n Ffc| < rf - 1. If (F^ n Fi) ^ (F2 n Fi), 
then vi G F^. Moreover, we have IkAJfi} is strongly connected. Set 
Fl = Fl \ {vi} and F^ = F^ \ {^i}. There exists a sequence of facets of 
IkA^i}, namely Fi',F;,...,F,;,F^, such that iF/nF/J = |F;nF/J = 
■ ■ ■ = |F/^ n F^l = d — 2. So we have the strongly connected sequence 
Fl, Ft,,..., Ft^,Fk, with Ft^ = {v,} U F;^ for all j = 1, . . . , h. On the 

other hand, since G(A) is a tree, then the sequence Fi, Fj^, . . . , Ff^, F^ 
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coincides with the sequence Fi, F2, . . . , F^. So F2 = {vi} U F/^. This is 
a contradiction. D 

Corollary 2.6. A Cohen- Macaulay complex without cycles in codimen- 
sion 1 is shellable. 

Proof. Let A be a Cohen-Macaulay complex without cycles in codimen- 
sion 1. Because G(A) is a tree, we can choose a linear order Fi, . . . , Fm 
over Q'(A) such that Fj is a free vertex of G(A)|{ir^ 7?.}, i.e., there ex- 
ists only one edge of G{^)\{Fi,...,Fj} which contains Fj. By using Lemma 
2.5 and induction on m., it is easy to show that Fi, . . . , F^ is a shelling 
of A. Hence, A is shellable. D 

Lemma 2.7. Let Fi, . . . , Fm he a shelling of a Cohen-Macaulay com- 
plex A without cycles in codimension 1. Then Fm is a free vertex of 
GiA). 

Proof. If Fm is not a free vertex of G'(A), then there exist distinct 
numbers h,k < m such that \Fh fl Fm\ = \Fk fl Fm\ = d — 1, where 
dim(A) = d — 1. But < Fi, . . . , F^-i > is shellable too. In particu- 
lar, it is strongly connected. Then there exists a strongly connected 
sequence F^, F^^, . . . , Ff^, F^, with each tj < m. Therefore we have a 
cycle Fh, Ft^,..., Ft^,Fk, Fm, Fh in G'(A), a contradiction. D 

Definition 2.8. Let A be a (rf — l)-dimensional pure simplicial com- 
plex. For any i = 1, . . . , n we define the graph G^{A) as follow: 

- The set of vertices is V{G\A)) = {Vi} U {F G S(A) : Vi i F}, 
where Vi is a new vertex. 

- The set of egdes is 

F{G\A)) = {{F, G}:\FnG\=d- 1}U 

{{Vi, F} : there exists a facet G 3 Vi and |G fl F| = d — 1}. 
The graph G*(A) is called the Vi- graph of A. 

Remark 2.9. If A is a Cohen-Macaulay complex, G{A) and G*(A) 
are connected for i = 1, . . . ,n. 

Lemma 2.10. Let A be a Cohen-Macaulay complex without cycles in 
codimension 1. Then G*(A) is a tree for all i = 1, . . . ,n. 

Proof. Because G{A) is a tree, G*(A) is not a tree if and only if there 
exists a strongly connected sequence of facets Fi, . . . , F^ such that Vi G 
Fl, Ffc and Vi ^ Fj for j = 2, . . . ,k — 1. But by Lemma 2.5 we have 
(Ffc n Fl) C (F2 n Fl). The proof is completed. D 

Example 2.11. Consider the following simplicial complex A: 



\ i^l 


'C^ 


F, / 


A 


F, 


/v 


/ F, 


v 


F,\^ 



6 7 » 

Simpilicial complex A 





^3 / \ Fi 

F^ Fq 

F5 Fq 

Graph G'i(A) Graph ^^(A) Graph ^^(A) 



F,' F, 





Graph G'^(A) " ' ' ^ 

Graph ^^(A) Graph ^^(A) 





Graph G\A) 



Fi F, 

Graph G^{A) 



3. The Cohen-Macaulayness for a simplicial complex 
without cycles in codimension 1 

Throughout this section, A will be a (rf — 1) -dimensional Cohen- 
Macaulay complex without cycles in codimension 1. Moreover the set 
of its facets will be S(A) = {Fi, . . . , F^}. The Stanley- Reisner ideal 
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of A is: 



m 



Ia = P\{x^ : Vi ^ Fj). 
i=i 

For i = l,...,n, let a^ = («j(j) : j G {1, . . . ,m} and fj ^ Fj) be 
positive integer vectors. Set Qj = {x"^ : Vi ^ F^) for all j = 1, . . . , m 
and define the following ideal: 

m 
/a(q) = \\Qj- 

i=i 

Obviously, Qj is the S^?^. -primary component of lA(a) and ^JI/\(a) = -^a- 
For any vector a = (ai, . . . , a„) G N" denote by A(a)a the subcom- 
plex of A with the set of facets 

3(A(a)a) = {Fj e S(A)|aj < ai{j) for all i such that Wj ^ F^}. 

By [MT, Theorem 1.6], we have: 

Theorem 3.1. lA(a) is Cohen- Macaulay if and only if A{a)a is a 
Cohen- Macaulay complex for all a G N". 

Albeit Theorem 3.1 gives necessary and sufficient conditions for /a(«) 
to be Cohen-Macaulay, we would like to give a simpler characterization 
on the numbers aj(j). By some experiments with CoCoA [CT] on some 
concrete examples, we came to the foUowings: 

Definition 3.2. Let G be a tree. For any vertex v of G, we consider 
the directed graph (G, v) as follow: 

- The set of vertices is V{{G,v)) = V{G). 

- The pair (m2, mi) G E{{G, v)) iff there is a path v, Uk, . . . ,U2,ui 
in G. We will call it a directed edge of {G,v). 

By Lemma 2.10, ^^(A) is a tree for all z = 1, . . . ,?t,. We have the 
following definition: 

Definition 3.3. A vector ai = (aj(j) : fj ^ Fj) is called ^^(A)- 
satisfying if ai{h) > ai{k) for all directed edges {Fh, F^) of (G*(A), Vi). 
Moreover, a = («j(j)) is called ^-satisfying if ai is G*(A)-satisfying 
for all i = 1, . . . ,n. 

Lemma 3.4. Let Fi, . . . , F^ be a shelling of A. // a is ^-satisfying, 
then there exists i G {1, . . . , n} and a positive integer s such that 

m—l 
n Q] +Qm = {XD + Qm. 

Proof. By Lemma 2.7, Fm is a free vertex of G(A). We can assume 
Fm = {vi, ■ ■ ■ , Vd} and there exists a facet Fh = {f 2, • • • , f d+i} with 
Fj n Fm C F/j n Fm for all j 7^ /i, m, see Lemma 2.5. So F- fl F^ is 



a proper subset of {v2, ■ ■ ■ , Wd} for all j ^ h,m. Notice that for each 
i > d+1, the pair {Fh,Fm) is a directed edge of (G*(A),Vi). Then, 

because a is A-satisfying, we have Qh + Qm = {^T ) + Qm- Moreover, 
ai{h) > ai{j) for all j ^ h,m, since ai is G'^(A)-satisfying. Hence 

(x" ) 'Z Qj for all j 7^ h, m. So Qj + Q^ D Qh + Qm for all j ^ h, m. 
We have: 

m—l m—1 m—1 

So the Lemma is proved. D 

Theorem 3.5. Let A be a Cohen-Macaulay complex without cycles 
in codimension 1. Then lA{a) is Cohen-Macaulay if and only if a is 
A-satisfying. 

Proof. We choose a shelling Fi, . . . , Fm of A. We denote by A^ the 
simplicial complex with the set of facets Q'(Aj) = {Fi,...,Fj} and 
/a (q) the ideal f]l^iQt- We will prove the theorem by induction on 
m. This is obvious for m = 1. We assume that the assertion is true for 
J = 1, . . . , 777,-1. By Lemma 2.7 we have F^ is a free vertex of G(A). So 
Fm is a free vertex of G*(A) for alH = 1, . . . , n whenever Fm is a vertex 
of G*(A). If Q!j is G*(A)-satisfying for alH = 1, . . . , n, then (aj)|Am_i is 
G*(Am_i)-satisfying for alH = 1, . . . , n. By induction, we have R/lAkia) 
are d-dimensional Cohen-Macaulay rings for all A; = 1, . . . , rra — L We 
have the following exact sequence: 
(3.1) 

^ i?//A„(a) A i?//A,„_i(a) © R/Qm A R/{lAm-.{a) + Qm) ^ 0. 

By using Lemma 3.4 we have R/{lA,n-i{a)+Qm) is a (rf— l)-dimensional 
Cohen-Macaulay ring. Because -R//A„_i(a) and R/Qm are Cohen- 
Macaulay rings of dimension d, we have that -R//A„(a) is c?- dimensional 
Cohen-Macaulay ring by [BH, Proposition 1.2.9]. 

Conversely, if there exists an index i such that Oj is not G*(A)- 
satisfying, then there exists a directed edge {Fh,Fk) in G*(A) such 
that ai{k) > ai{h). We choose the vector a = (ai, . . . , a^) with 

{ttjf/i) if t = z, 
otherwise. 

It turns out that if a facet F of A contains the vertex Wj, then F G 
3(A(a)a). Moreover, Fk G S(A(a)a) and F,, ^ S(A(a)a). So, A(a)a 
is not strongly connected. Hence, A(a)a is not Cohen-Macaulay. This 
is a contradiction with Theorem 3.1. D 

Example 3.6. Let A be the simplicial complex of Example 2.11. 

-^A = (X3,X5,X6,X7,X8) Pi (xi, X3, Xe, X7, Xs) H (xi, X4, Xe, X7, Xs) 
n(xi,X2,X3,X6,X8) n (xi,X2,X3,X5,X8) H (xi, X2, X3, X4, Xe). 



The ideal /a(o) is: 

^"3(1) ^0^5(1) ^"6(1) ^"7(1) ^ag(l) 



[Xn 



)n(x" 



ai{2) 03(2) ^Q6(2) a7{2) ^8(2)^ 



nix 



ai{3) ^a4(3) ^06(3) ^a7{3) ^08(3) 



,X 



Xo 



nK 



ai(5) ^a2{5) a3(5) ^05(5) ^a8{5) 






X^ 



1 3Js 



On(x° 



ai{4) ^02(4) ^03(4) a6{4) ^8(4) 






Xo 



') 



Qi{6) a2{6) «3(6) 04(6) aaia) 






Xa 



1 2Jfi 



Theorem 3.5 tells us that I/^[a) is Cohen-Macaulay if and only if 04(3), 
0^4(6), a5(l) and a5(5) are arbitrary positive integers and aj(j) are 
positive integers which satisfy the order as in the following figure: 




"3(1 




Of course, we can define /a(q:+i) for any vector a G (N")™ in the ob- 
vious way. For such an a, we say that it is A-satisfying if the collection 
of numbers {{ai)j + 1) where z = 1, . . . , n and Vi ^ Fj is A-satisfying. 

Corollary 3.7. Let A he a Cohen-Macaulay complex without cycles in 
codimension 1 and a,/3 be vectors in (N")™ such that /A(a+i) , -^a(/3+i) 
are Cohen-Macaulay, then /A(a+/3+i) is Cohen-Macaulay. 

Proof. Because /a(«+i) and /a(^+i) are Cohen-Macaulay, then a and /3 
are A-satisfying. Thus, a -\- (3 is A-satisfying. So lA{a+i3+i) is Cohen- 
Macaulay. n 

Corollary 3.7 says that, if A is a Cohen-Macaulay complex without 
cycles in codimension 1, the set 

S = {ae (W)"" : /A(a+i) is Cohen-Macaulay} 

is an affine semigroup. It is possible to describe a finite system of 
generators of S. Fixed i G {!,..., n}, the idea is to pick the vec- 
tors an = {{cip)q), for any poset ideal H of (G*(A),t>j), such that the 
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nonzero entries of a are just in ctj and 

1 otherwise 

Remark 3.8. The conclusion of Corollary 3.1 is not true for general 
complexes. For instance, consider the square 

<{1,2},{2,3},{3,4},{4,1}>. 

Corollary 3.9. Let A be a Cohen-Macaulay complex without cycles in 
codimension 1 and 

joi ifieHJeK, 
I 1 otherwise, 

where H is a subset of [n], K is a subset of [m] and Oj are integer 
numbers bigger than 1 for all i E H . Then lA{a) is Cohen-Macaulay if 
and only z/G*(A)||y-}u{F |j6A'} o'^e trees for all i E H. 

Proof. If G''{A)\^Vi}u{F \j£K} are trees for all i G -ff, we have a^ is G*(A)- 
satisfying for alH = 1, . . . , n. It implies that /a(«) is Cohen-Macaulay. 
Conversely, if G\A)\{Vi}u{Fj\jeK} is not a tree for some i, then aj is not 
G'*(A)-satisfying. Therefore we conclude by Theorem 3.5. D 

4. The Cohen-Macaulayness for a strongly connected 

quasi-tree 

Let Ahe a. {d— l)-dimensional simplicial complex. Denote by fi the 
number of i- dimensional faces of A. The vector /(A) = (/o, /i, . . . , fd-i) 
is called f-vector of A. The Hilbert series of the Stanley-Reisner ring 
is: 

^ , , ho + hit + --- + hst' 

^kiA][t) = {i-ty ' 

where s < d. The finite sequence of integers h{A) = {Hq, hi, ... , kg) is 
called the h-vector of A. The multiplicity of the Stanley-Reisner ring 
is e(/i;[A]) = Yld=(d^i- '^^^ /i-vector and the /-vector of a simplicial 
complex are related by a formula. In particular, we have: 

s 

ho = I, hi = fo - d and ^hi = fd-i, 

4=0 

for instance see [BH, Corollary 5.1.9]. So, e(A;[A]) > 1 + {n — d) for 
all Cohen-Macaulay simplicial complexes A. A Cohen-Macaulay sim- 
plicial complex has minimal multiplicity if e(/i;[A]) = 1 + {n — d). 

We recall the following definition. The facet F of A is called a leaf of 
A if there exists a facet G such that {HDF) C (GflF) for all H e S(A). 
The facet G is called a branch of F. A simplicial complex A is called 
a quasi-forest if there exists a total order S(A) = {Fi, . . . , Fm} such 
that Fi is a leaf of < Fi, . . . ,Fi > for all i = 1, . . . ,m. This order 
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is called a leaf order of the quasi-forest. A connected quasi- forest is 
called a quasi-tree. For properties about quasi-tree see the paper of the 
first author with Const ant inescu [CN]. Maybe the following statement 
is already known. However we did not find it anywhere, so we prefer 
to include a proof here. 

Proposition 4.1. Let A be a simplicial complex. The following con- 
ditions are equivalent: 

(i) A is a strongly connected complex with minimal multiplicity; 
(a) A is a Cohen- Macaulay complex with minimal multiplicity; 
(Hi) A is a shellable complex with minimal multiplicity; 
(iv) A is a strongly connected quasi-tree. 

Proof. We assume A is a (rf — 1) -dimensional simplicial complex with 
n vertices and m facets. 

If A is strongly connected, we build the facets order by choosing 
the facet Fi such that < Fi,...,Fi > is strongly connected for all 
i = 1, . . . ,m. We have 

\f.\\Jf,\<i, 

for all 2 = 1, . . . ,m. However, e(/c[A]) = 1 -\- {n — d) = m. So, n = 
d-\-{m — l). This implies \Fi \ lJ*Ci Fj\ = 1 for all i = 2, . . . ,m. By this 
fact, (i),(ii),(iii) and (iv) are easily seen to be equivalent. D 

Notice that by Proposition 4.1 one can easily deduce that the notion 
of "strongly connected quasi-tree" coincides with the one of "tree" in- 
troduced in the paper of Jarrah and Laubenbacher [JL, Definition 4.4]. 
However, we do not call them trees because such a term is also used 
by other authors with a different meaning (for instance see the paper 
of Faridi [Fa, Definition 9]). An interesting consequence of Proposition 
4.1 and [.JL, Theorem 4.10] is that strongly connected quasi-trees are 
exactly the clique complexes of a chordal graph. 

Remark 4.2. (i) A is a Cohen- Macaulay complex without cycles in 

codimension 1 ^ A is a strongly connected quasi-tree. 

(a) The converse is not true. For example, A =< {1, 2}, {1, 3}, {1,4} >. 

Definition 4.3. Let A be a strongly connected quasi-tree with the leaf 
order Fi, . . . , Fm- We define a relation tree of A, denoted by T(A), in 
the following way: 

• The vertices of T(A) are the facets of A. 

• The edges are obtained recursively as follows: 

- Take the leaf F^ of A and choose a branch G of F^- 

- Set {Fm, G} to be an edge of T(A). 

- Remove F„i from A and proceed with the remaining com- 
plex as before to determine the other edges of T(A). 
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Remark 4.4. (i)The graph T(A) depends on the leaf order and the 

choice of the branch for each leaf. However it is always a tree. 

(a) The tree T{A) is a spanning tree ofG{A). 

(Hi) If A is a Cohen- Macaulay complex without cycles in codimension 

1, then the relation tree of A is G{A). 

Lemma 4.5. Let A be a strongly connected quasi-tree with the relation 
tree T(A) and Fi, F2, • • • , -Ffe adjacent vertices in T(A). // the vertex 
V E FiH Fk, then v G Fi for all i = 1, . . . ,k. 

Proof. Let Gi, . . . , Gm be the leaf order corresponding with the relation 
tree T(A) and Fj = Gj- for all i = 1, . . . ,k. Because Fi, F2, • • • , -Ffc are 
adjacent vertices in T(A), for alH = 1, . . . , A; — 1 we have: 

- If tj < tj+i, then Fi is a branch of -Fj+i. 

- If tj > ti_|_i, then Fj_|_i is a branch of Fi. 

We have two following cases: 

case 1: ti < t2 < ■ ■ ■ < tk- So, Fi is a branch of Fj+i for all i = 
l,...,k-l. This implies (Fi n Fk) C {Fk-i n Fk), (Fi n Ffc_i) C 
(Ffc_2nFfc_i),. . . , (FiRFs) C (FaflFs). Hence, t; G F, for alH = 1, . . . , k. 
case 2: ti > ^2 > ■ ■ ■ > t^ < th+i < ■ ■ ■ < tk. We can assume 
ti < tfc, then tfc is the biggest number in {ti, . . . , t^}. So, f G Fi fl F^ C 
Ffc_i n Ffc. This implies w G Fi fl Ffc_i. We continue with the pair 
(ti, tfc_i), so on. Hence, w G Fj for alH = 1, . . . , fc. D 

For all i = 1, . . . , n, we define the graph T*(A) with the set of vertices 
V{T\A)) = V{G'{A)) and the set of edge F(T^(A)) = F(G'^(A)) n 
F(T(A)). By Lemma 4.5, we have: 

Corollary 4.6. With the above assumptions, T*(A) are trees for all 
i = 1, . . . ,n. 

We consider the directed trees (T*(A), Vi). 

Definition 4.7. Let A be a strongly connected quasi-tree and a = 
(q;j(j)) for i = 1, . . . ,n and j such that Vi ^ Fj. The collection a is 
called A-satisfying if there exists a relation tree T(A) such that if the 
directed edge (F,,, Ffc) G F((T*(A), 1/^)) then ai{h) > ai{k). 

The proof of Lemma 3.4 works also if A is a strongly connected 
quasi-tree. So, arguing as in the proof of Theorem 3.5, we have: 

Theorem 4.8. Let A be a strongly connected quasi-tree and a be A- 
satisfying. Then, lA{a) is Cohen- Macaulay. 

The converse is not true. For example, let A be the strongly con- 
nected quasi-tree with the set of facets: 

Q{A) = {{1, 6}, {2, 6}, {3, 6}, {4, 6}, {5, 6}}. 

The graph G{A) is the complete graph on {Fi, . . . , F5}. The Stanley- 
Reisner ideal /a is: 

(a;2,a;3,a;4,a;5) n (xi, ^3, 0:4, ^5) n {xi,X2,X4,X5) D (xi,a;2,X3, ^5) n (xi,X2,a;3,X4). 
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Consider lA{a)'- 

{xl,X3,X4,X5) n (a;i,a;3,a;4,a;5) n {xi,X2,xl,X5) D {xi,X2,X3,xl) D (.Ti,X2,.T3,X4). 

It is easy to check that /a{q) is Cohen- Macaulay but a is not A- 
satisfying. 

We end the paper by observing that we do not see how to extend 
the obtained resuhs to more general simphcial complexes. 

Given a shellable simplicial complex A with 9(A) = {Fi, . . . , F^}, 
we could define a collection of positive integers a = (aj(j)), for i = 
1, . . . ,n and j such that Vi ^ Fj, to be ^-satisfying if: For any i = 
1, . . . , n there exists a shelling Fj^, . . . , Fi^ such that: 

(1) There exists p = l,...,m for which Vi G fl/^^i -^i^ ^''^^ '^i ^ 

I r F 

(2) If aiiit) > ai{is), then t < s. 

It is easy to see that Definitions 3.3 and 4.7 are included in the one 
above. However the analog of Theorem 4.8 does not hold in the general 
setting. For instance consider A to be the square and the collection a 
corresponding to the following ideal: 

/ah = (a;i,a;2) H {xi,xl) D {xl,X4) D (x3,X4). 

Albeit a is A-satisfying, lA(a) is not Cohen- Macaulay. 

We can prove that I^ia) is Cohen-Macaulay whenever a is A-satisfying 
and there is an index i = 1, . . . ,n such that aj is constant for any 
j 7^ i. But this is not so nice, since in general, given a vertex of a 
shellable simplicial complex, we cannot find any shelling for which the 
first condition of the general definition of "A-satisfying" holds. 

Example 4.9. The following example, due to Hachimori ([Ha]), is a 
modification of the dunce hat. Consider the 2-dimensional simplicial 
complex A: 




e 2 3 

The above simplicial complex is easily seen to be shellable. However 
for any shelling Fi, . . . , F13 we must have -F13 = F. In fact e is the only 
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boundary of A, so if F13 7^ F then Ai2n < F13 >= dFi^, where A12 
denotes the simphcial complex < Fi, . . . , F12 >. The Mayer- Vietories 
sequence yields the below long exact sequence of singular homology 
groups: 

. . . -^ i72(A) ^ i/i(Ai2n < Fi3 >) ^ i/l(Ai2) © Hi{< Fi3 >) ^ . . . . 

Because A12 is a 2-dimensional shellable simplicial complex, Reisner's 
theorem (see [BH, Corollary 5.3.9]) implies ifi(Ai2) = Hi{< F13 >) = 
0. On the other hand i/i(Ai2n < F13 >) = Hi{dFi^) ^ 0. Thus the 
above exact sequence yields H2{A) ^ 0. But this is a contradiction, 
since, as it is easy to show, A is collapsible, in particular contractible. 
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